After a cavalry group is massacred by the Cheyenne, only two survivors remain: Honus, a naive private devoted to his duty, and Cresta, a young woman who had lived with the Cheyenne two years and whose sympathies lie more with them than with the US government. Together, they must try to reach the cavalry's main base camp. As they travel onward, Honus is torn between his growing affection for Cresta, and his disgust for her anti-American beliefs. They reach the cavalry campsite on the eve of an attack on a Cheyenne village, where Honus will learn which side has really been telling him the truth.

In the 1840s, trappers with government backing push the Yellow Hands Sioux off their sacred land; they retreat into an apocalyptic spirituality, passively waiting for supernatural wrath to descend on their usurpers. Meanwhile, in England, Lord John Morgan feels his spirit weaken, so he returns to America to live again with the Yellow Hand. Finding them dispirited, he invigorates them as well as himself through self-imposed torture and other rituals. Once he convinces the clan to take direct action, Horse must devise a strategy to take the trappers' fort. The clan's women and boys take on special assignments to aid the assault to regain the sacred land.